#include<bits/stdc++.h>

using namespace std;
const int  N = 2e5 + 10;
long long dp[N];
int main()
{
	int n;
    cin >> n;
    dp[0] = 0;
	for(int i=1; i <= n ; i++)
	{
		long long tmp;
		cin >> tmp;
		dp[i]= dp[i-1] + tmp;
	}
	

	
	long long ret = -1e20;
    long long prevmin = 0;
	for(int i = 1; i <= n; i++)
    {
        ret = max(ret,dp[i]-prevmin);
        prevmin = min(prevmin,dp[i]);
	}
	
	cout << ret <<endl;
	return 0;
}
